/*
 * @lc app=leetcode.cn id=492 lang=java
 *
 * [492] 构造矩形
 */

// @lc code=start

//主要思路是显然开方之后是距离可能值最近的地方，再往大的地方找即可。如果有31这种质数的情况效率会很低，因为循环会很长。
class Solution {
    public int[] constructRectangle(int area) {
        int a=0,b=0;
        a=(int)Math.sqrt(area);
        while(area % a !=0){
            a++;
        }
        b = area /a;
        if(a<b){//可能会有2这种阴间test，所以还是要防止a<b
            int temp = a;
            a = b;
            b =temp;
        }
        return new int[]{a,b};
    }
}
// @lc code=end

